//#define _CRT_SECURE_NO_WARNINGS 
//#include <stdio.h>
//
//int fun(int money)
//{
//	if (money == 0)
//	{
//		return 0;
//	}
//	else if (money == 1 || money == 2 || money == 5|| money == 10)
//	{
//		return 1;
//	}
//	else if (money == 3 || money == 4 || money == 6 || money == 7)
//	{
//		return 2;
//	}
//	else if (money == 8 || money == 9)
//	{
//		return 3;
//	}
//	else if (money < 50)
//	{
//		return money / 10 + fun(money % 10);
//	}
//	else if (money >= 50&&money<100)
//	{
//		return 1 + fun(money - 50);
//	}
//	else if (money >= 100)
//	{
//		return money / 100 + fun(money % 100);
//	}
//}
//
//int main()
//{
//	int n = 0;
//	int i = 0;
//	while (scanf("%d", &n) == 1 && n != 0)
//	{
//		int arr[100] = { 0 };
//		int count[100] = { 0 };
//		int sum = 0;
//		for (i = 0; i < n; i++)
//		{
//			scanf("%d", &arr[i]);
//		}
//		for (i = 0; i < n; i++)
//		{
//			count[i] = fun(arr[i]);
//		}
//		for (i = 0; i < n; i++)
//		{
//			sum += count[i];
//		}
//		printf("%d\n", sum);
//	}
//	
//	return 0;
//}
